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Abstract. Let K[(X)\ denote the large polynomial ring (in the sense of Halter-Koch Q) 
on the set X = {x±, X2, £3, ■ • ■ } of indeterminates. For each integer n, there is a truncation 
homomorphism p n : K[(X)] — > K[xi, . . . ,x„]. If / is a homogeneous ideal of K[{X)], then 
the N-graded Hilbert series of ■ 



can be written as 



it was shown in ]13|] that if 
• g(t) e Z[[t]], the so-called 



Pn(i) "° (l-i) 

in addition I is what we call locally finitely generated, then g n (t) 
Hilbert numerator of I. 

In this article, we generalise this result to N r -graded locally finitely generated ideals. For 
monomial ideals in K[{X}], we define the [X]-graded Hilbert numerator as the Hilbert nu- 
merator of the contracted monomial ideal in K [X], for which the standard combinatorial and 
homological methods for calculating multi-graded Hilbert series of monomial ideals in finitely 
many variables apply. Finally, we show that all polynomial N-graded Hilbert numerators can 
be obtained from ideals generated in finitely many variables, and that the the closure in Z[\t]] 
of this set is the set of all N-graded Hilbert numerators. 

Our main tools are the approximation theorem of ^J, relating the initial ideal with 
the initial ideal of the truncated ideal, and the identification of with the ring of all 

number-theoretic functions Js) which allows the passing from the characteristic function of 
the complement of a monomial ideal to its Hilbert numerator to be seen as an example of 
Mobius inversion. 
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1. Introduction 

The ring of formal polynomials was used by Halter-Koch M to study polynomial 

functions on modules. The author used it to study initial ideals of generic ideals of the same 
type, for instance generated by a quadratic and a cubic generic form, but in ever more variables 



[10, 11, 12|. In brief, it is the largest N-graded subring of the power series ring on a 

countable set X of indeterminates. There are truncation maps p n : — > K[xi, . . . ,x n ], 
and inclusion maps going the other way, which relate ideals in with sequences (I n )^ =1 

of ideals, where I n is an ideal in K[xi, . . . , x n ], and where I n+ i maps to I n under the map 

K[xi,...,x n+ i] -» K i x ^y^n+i] ^ x[x 1 ,...,x n ]. 

[Xn+l) 

As an example, choose positive integers d\ : . . . ,d r , and let for each positive integer n f[ , . . . , fr 
be forms in n variables of degree d\ to d r . Suppose furthermore that fj; n+1 ^ — is divisible 

by x n+ i, and that the coefficients of the forms are choosen randomly. Let I n = (f[ , . . . , fr ), 
and let > the the lexicographic term order on the various polynomial rings. Then the ini- 
tial ideals in(/„) will converge to a monomial ideal in infinitely many indeterminates, as 
n — > oo, and this monomial ideal is the lex-initial ideal of I = (/i, . . . , f r ) C K[{X)], where 
fl = lim/j n ^ fll|| . In this case, we have that for n > r, the Hilbert series of K \- xl ^-^ Xn \ \ s 



^-t)- n XY 3=l {i-t d >). 



For arbitrary homogeneous, finitely generated ideals I C K[(X)], we conjecture that 

(i-tTH( K[xi -; T ; Xn] ;t) 

Pn (I) 

is eventually constant, where H ( EJElii^nl ■ A denotes the Hilbert series of K \- Xl '---< Xn } What 
we have in fact proved |l^] is that for all homogeneous ideal which are countably generated 
and which have but finitely many minimal generators of each total degree (we call such an 
ideal locally finitely generated), the polynomials 

(1 - tTH{ K[Xl --- n Xn] - 1) -> P (t) G Z[[t]], 

Pn {-L ) 

we call the power series p(t) the generalised Hilbert numerator of /. The outstanding question 
is thus whether for finitely generated ideals, p(t) is always a polynomial. 

In this article, we first show that for monomial ideals in iff-X"], the polynomial ring on 
countably many indeterminates, the usual methods of calculating multigraded Hilbert series 
can be used, and that this Hilbert series can always be written rp^W^F] • We call p(X) 
the [X]-multigraded Hilbert numerator of the ideal. For a locally finitely generated ideal in 
K[(X)], we form its initial ideal, contract it to a monomial ideal in iff-X"], calculate the [X]- 
multigraded Hilbert numerator of that, then collapse the grading to a N-grading to get the 
N-graded Hilbert numerator. Apart from providing a more attractive proof of the existence 
of Hilbert numerators, this methodology yields immediately N r -graded Hilbert numerators 
for N r -graded locally finitely generated ideals of K[(X)]. 

We give exact (although opaque) descriptions of the set of all [A]-graded Hilbert numerators 
of monomial ideals, and the set of all N-graded Hilbert numerators of locally finitely generated 
ideals of K[(X)]. The latter result can be described briefly as follows: the set of all polynomial 
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N-graded Hilbert numerators is the set of sufficiently high iterated differences of admissible H- 
vectors (in the sense of Macaulays characterisation of admissible Hilbert functions of finitely 
generated algebras), and the set of all N-graded Hilbert numerators is the closure in Z[[t]] of 
the previous set. 

2. Notation 

Let Z, N, N + denote the set of integers, non-negative integers, and positive integers, respec- 
tively. For any set A and any positive integer k, we denote by the set of /c-subsets of A, 
by [A] the free abelian monoid on A, and by [A]k the subset of monomials of total degree k. 
If m £ [A]k we write \m\ = k. 

If B is another set, then B A denotes the set of all functions A — > B. If A is pointed, that 
is, has an extinguished zero element (for instance, [A] is pointed), then B^ denotes the set 
of all finitely supported maps A — > B. 

If if is a commutative ring, then if ^1 becomes a commutative if -algebra under component- 
wise addition and multiplication of scalars, and with multiplication given by the convolution 
product 

fxg(m) = ^2f(t)g(m/t). (1) 

t\m 

We denote this ring by K[[A]]. The set B^ is a subring, which we denote by K[A\. 

3. Rings of formal power series and formal polynomials in countably many 

indeterminates 

Let if be a field of containing the rational numbers, and let X = {x±,X2,xs, . . . } be a set 
of indeterminates. Form the large power series ring if [[X]] and the polynomial ring if [X] as 
above. For if [[X]] 3 f = Ylme[x] c m m we define 

Supp(/) = {m|c m ^0} (2) 

If t £ [X], we define 

[*]/ = ct- (3) 

The ring K [X] is [X]-graded, and in particular N-graded, whereas K [[X]] is not. The 
largest [X]-graded subring of K [[X]} is K [X], whereas the largest N-graded subring is the 
ring K[(X)} generated by all bounded elements: an element / G K [[X]] is bounded if 

|/| := sup ({ \m\ \m € Supp(/) }) < oo. 

Another way of putting this is the following. 

Definition 3.1. We define the total-degree filtration on K [[X]] and its various subrings by 

T d K[[X]] = {feK[[X]]\\f\<d} (4) 
For K[[X}] 3 f = E mG [x] °m m , w e put 

me[X] 
\m\<d 



(6) 
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ThenK[(X)} = U d > T d K[[X}}. 

It is shown in [jlOj] that if[(JT)] is also the maximal subring of K [[X]] with the following 
property: given any multiplicative total order > on [X] whose restriction to [X]i is order- 
isomorphic to —lo (such a > will be called a term order on [X]), the support of any non- 
constant element / contains a maximal element in > (/). Putting m>(l) = 0, in > (0) = — oo, 
we can regard 

in> : K[(X)] -» [X] U {-^o} 
as a [X] -valuation, which induces a [X] -filtration of K [(X)] by 

$ <m K[(X)] = { f £ K[(X)]\in > (f) < m } 

$- m K[(X)] = { / G K[(X)}\m > (f) <m} 
We then have a canonical map 

kiw] - grcjriw]) - j> * Km (7) 

/>— >in>(/) 

This map sends an ideal I C if [(X)] to its initial ideal 

m > (I)=K[{X)]{in > (f)\feI} (8) 

which is a monomial ideal, that is, generated by monomials. We note that 

1. Every monomial ideal is its own initial ideal, 

2. Extension and contraction of ideals gives a bijection between monomial ideals in K [X], 
K [{X)\ and K [[X\], 

3. Monomial ideals in K [X], K[(X)] or K [[X]] correspond bijectively to monoid ideals in 
[X]- 

Because of this identification, we shall say that a monoid ideal has a certain property whenever 
the corresponding monomial ideal has. 



Theorem 3.2 (Snellman pOp. For a N-graded ideal I C K[(X)], the following are equiva- 
lent: 

1. I is generated by a locally finite set, that is a set 

oo 

F = \J F u Vi : Ft G K[(X)]i, Vf : #F < oo (9) 
d=i 

2. For each positive integer d, 

dim^ | — r - — | < oo (10) 

We call such ideals locally finitely generated (lfg). By our previous remark, we can talk 
about lfg monoid ideals, as well. 



Theorem 3.3 (Snellman p0|). Let > be a term-order on [X], and I C K[(X)} a homoge- 
neous ideal. Then I is lfg if and only if in> (i) is. 
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3.1. Inverse limits. We shall need to relate elements in K[(X)] with their truncations in 
K[X n ]. The necessary machinery is as follows. 

For any positive integer n, we put X n = {x±, . . . , x n }, and let [X n ] be the free abelian 
monoid on X n . We define the polynomial ring iC[X n ] and the power series ring i^[[X n ]] as 
above. For i < j there is a commutative diagram of i^-multilinear maps 



K[X] 



K[[X] 



(11) 




K[Xj] 



K[[X 






with the horisontal arrows given by inclusions, and the remaining ones given by (restrictions 
of) the truncation maps 

p n : [X] -» [X n ] U {0} 

\m m £ [X n ] 
[0 m£ [X n ] 
K[[X n }] 
^ c m p n (m), 



m 

Pn : K[[X\] 
c m m 



(12) 



E 

m€[X] 



me[X] 



(13) 



With respect to these inverse systems, we have that lim K\\X n }} ~ ET[LY]], whereas 

K[X] C K[(X}\ C limK[X n ] C K[[X]}. 

In fact, 

limK[X n ] = { f G K[[X]]\Vn : p n (/) G X[X n ] } 
K[(X)} = { f G limifpyl/ is bounded } . 

Furthermore, the ring lim K [X n ] is endowed with a natural topology, the inverse limit topology 
(where all K[X n ] are discrete), and the ring K[(X)] is a dense subring. The topology on 
can be characterised by giving the closure of an arbitrary subset A C -RT[(X)]: 

A = { f G K[(X)} |Vn : p n (/) G p n (A) } . (14) 

It was proved in [0] that with respect to this topology, lfg ideals in are closed. It 

was also proved that the closed monomial ideals are precisely the lfg monomial ideals. 

3.2. Topologies on the set of ideals of K[(X}], and a "continuity" result. 

Definition 3.4. Let 3, c3, f)3, D,m3 denote the following sets of ideals in K[(X)]: all ideals, 
closed ideals, homogeneous ideals, lfg ideals, monomial ideals. We will also use combinations 
of letters to denote intersections, for instance 

ImJ = D n m3 



denotes the lfg monomial ideals. 
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Proposition 3.5. (i) The function 

d(I,J) = 2- n , n = max {n\ Pn (I) = p„ ( J) } (15) 

gives a metric on c3. 
(ii) The function 

d{I,J) = 2~ d , d = max { d T d I = T d J } (16) 

gives a metric on 

(Hi) Define a convergence structure on m3 by dictating that I n — > I G m3 if and only if, 

Vm G [X] : 3N(m) G N + : Vn > N(m) : m G I <^=4> m G I n (17) 
Then the corresponding topology is weaker than both the previous topologies. 

Proof. (i) It is clear the d(I, J) = d(J, I) > 0. Since /, J are closed, d(I, J) = if and 
only if I = J. If A, B, C are closed ideals, and if d(A, B) < 2~ n , d(B, C) < 2~ n , then 
p n (A) = p n (B) = p n (C), hence d(A, C) < 2~ n . Thus the triangle inequality holds, 
(ii) Obvious. 

(hi) Let m G let /, I\, I2, 13, ■ ■ ■ be monomial ideals, and suppose that either d(I n ,I) — > 

or d{I n , I) — > 0. In the first case, there is an N{v) such that p v (J n ) = p v (I) whenever 
n > N(v): since m G I <^=^> m G p v (I), and similarly for I n , it follows that m G I 
if and only if m G I n for n > N(v). In the second case, there is an N(d) such that 
T d I n = T d I whenever n > N(d): since m £ I <^=^> m G T d I, and similarly for I n , it 
follows that m G / if and only if m G I n for n > N(d). 

□ 

Theorem 3.6. Zei > be a term-order on [X]. Then the map 

in> : D —> lm3 

< 18 » 

is continuous with respect to the d-metric. If > is the degree-reverse lexicographic term order, 
then 

Vn: Pn(in>(/)) = in> (p n (I)) (19) 
from which it follows that (]i~8|) is continuous with respect to the d-metric. 



Proof. Using the results of ]10fl , it is straight-forward to show that if /, J are lfg ideals such 
that T d I = T d J, then for any term-order >, T d in > (I) = T d in>(J). Hence the first result 
follows. 

It is immediate that the identity (|i~9|) implies continuity of (ll^). For all term orders, the 



LHS of (IS) is included in the RHS, so we need to prove that the reverse inclusion holds for 
the degree-reverse lexicographic term order. Let / G / be homogeneous of degree d; then the 
monomials in Supp(/) are ordered as follows: first the ones in [Xi]d PI Supp(/), if any, then 
the ones in (p^Jd \ [Xi}d) H Supp(/), and so on. Let m = in(/), then in(p n (/)) = m for n 
sufficiently large, and otherwise. In the same way, p n (m) = m for sufficiently large n, and 
otherwise. So RHS 3 in(p n (/)) = p n (in(/)) G LHS. □ 

The following result is a key one: it is what will allow us to define Hilbert numerators of 
lfg ideals by passing to their initial ideals. 
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Theorem 3.7 (Snellman If I is a Ifg ideal, and > is a term-order on [X], then 

d(in>(p n (I)) e ,in>(/)) -> as n ^ oo. (20) 

4. Monoid ideals and arithmetic on Z[[X]] 

4.1. Topologies on Z[[X]]. Unless otherwise stated, we henceforth assume that Z[[X]] = 
l} x \ i s given the product topology. With this topology, f n — ► / if for all m G [X], there is an 
N{m) so that for n > N(m), [m]f = m[f n ]. An infinite sum ^ n /„ is convergent if and only 
if each monomial m G [X] occurs in but finitely many of the sets Supp (/„,). 

We can also topologise Z[[X]] by means of the total degree filtration: a sequence (/ n )^Li, 
f n ->• / if and only if 

Vrf £ N : 3JV(d) S N + : VO JV(d) : Vm G [X] d : [m]f v = [m]f. 

This is a stronger topology than the previous one. We shall use it in particular for the study 
of the subring S, to be defined later. For later use, we note the following: 

Lemma 4.1. The total degree filtration topology on Z[[X]] gives a linear topology, and hence 
additiv translation with arbitrary elements, and multiplicative translation with invertible ele- 
ments, are closed mappings. 

Proof. We put 

Jd = {0} U { / G Z[[X]]|Supp(/) C U v=d [X} v } . 

Then the J d s are clopen ideals which form a fundamental system of neighbourhoods of zero. 
It follows H that for any subset A C Z[[X]], the closure is given by 

A = nZi(A + j d ). 

Hence if h G Z[[X]] and A C Z[[X]], then 

h + A = nf =1 (h + A + J d ) = h + nf =1 {A + J d ) = h + A, 

where the crucial inclusion n^ 1 (/i + A + J d ) C h + n^ =1 ( J 4 + J d ) is proved as follows. If 
/ G h + A + J d for all d, then / - h G A + J d for all d, hence / - h G + J d , hence 

/ g /» + nf =l A + J d . 

If /i has a multiplicative inverse h , then 

h~A = nZi(hA + J d ) = h nZi (A + J d ) = hi; 

the inclusion n^ 1 (/i^4 + J d ) C hn d *L 1 (A + J d ) is proved as follows. Suppose that / G hA + J d 
for all d, then h~ l f G A + h~ x J d C A + J d for all d, hence /i' 1 / G ^f = i( A + -^i), hence 

/€/m^(A+ J d ). " □ 

4.2. The ring of number-theorethic functions. Define V to be the set of all maps N + — * 
Z. With component-wise addition and multiplication by scalars, and with the Dirichlet 
convolution 

f*g(n) = J2f(k)g(n/k), (21) 

k\n 

r becomes a commutative ring, often referred to as the ring of number-theoretic functions 
P]. The well-known isomorphism, given by unique factorisation of integers, between the 
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multiplicative monoid (N + , •) of the positive integers and a denumerable sum of copies of 
(N, +), induces an isomorphism 

r -> z[[x}] 

/- E f(Pi 1 ---Pn n )m, (22) 

m=Xi 1 -x% n e[X] 

Define the elements is, fx £ 2[[X]] by 

v = m 

me[X] 

oo CO 

M = - Xj) = 1 - E x » + E ~ E x * x i x fc "! • 

i=l i=l i<j i<j<k 



(23) 



Then the image of fi in T is the well-known Mdbius function, and Mdbius inversion can be 
expressed by the formula 

v\k = 1. (24) 

We note that we can write 

CO CO 

v = 1 +/ J Vi, /» = 1 + Mi 

i=1 i=1 (25) 

where z/j is the i'th complete symmetric function |8j and (— l)*/ij is the i'th elementary sym- 
metric function. 

4.3. Characteristic/generating functions of monoid ideals. 

4.3.1. Definitions. 

Definition 4.2. If / is a monoid ideal in [X] then 

W(I)=I\([X]\{1})I (26) 
denote the canonical set of minimal generators of /. We define 

char(J) = E m (27) 

w(I) = E m ( 28 ) 

g (J) = v - char(I) (29) 
p(J) = (30) 

We call char(J) the characteristic function of /, q(I) the [X]-graded Hilbert series of /, and 
the [X]-graded Hilbert numerator of /. 



GENERALISED HILBERT NUMERATORS II 



9 



For a monomial ideal J in if [X] or K[{X)], we put 

char (J) = char(Jn [X]) 

w(J) = w(Jn[x]) 

q(J)=q(Jn[X}) [ } 

P (j)=p(jn[x]). 

Similarly, if n is a positive integer, and if I is a monoid ideal in [X n ], then we put 

char n (i) = m 

q n (I)= Y, m 

me[X n ]\I 
p n {I)=p n {p)q n {I). 

Remark 4.3. char(i) and q(I) are the LY]-graded Hilbert series of i, regarded as a monomial 
ideal in if [X], and , respectively. However, the ring if [(X)] is not [X]-graded, so in order 
to attach a meaning to q(I) for a monomial ideal we regard it as a limit of the Hilbert series 
of p n (i), that is, as a limit of q n (I). 

We note that char(i), w(I), q(I), and p(I) all lie in Z[[X]]. 

4.3.2. Distributiveness properties. 

Proposition 4.4. Suppose that I, I\, I2, 13, ■ ■ ■ are monomial ideals, and suppose that 

00 

and that the sum is convergent with respect to the — > topology. Then 

char(i) = ^ char(ij) - ^ char(ij n Ij) + ^ char(ii D Ij H I k ) , (33) 

i i<j i<j<k 

and the sum is convergent (with respect to the product topology on X[[X]]). 
Putting p{I) = p(I) — 1, we also have that 

p(i) = £ p{h) - p{h nij)+ Y n h n h) - ■ ■ ■ , (34) 

% i<j i<j<k 

and this is a convergent sum. 

Proof. If we identify monomial ideals with their characteristic functions, and write A for 
intersections of ideals, and V for sum of ideals, then A and V correspond to component- wise 
minimum and maximum, and (33) to the identity 

00 

V-/'- Y, f ' > ( 35 ) 

i=l i i<j 

where the sum is component- wise. The LHS of ( |35|) is always defined; for the RHS to be 
defined, it is necessary and sufficient that 

Vm G [X] : 3N(M) : Vn > N{M) : fi(m) = 0. 
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If this holds, then denoting by S the cardinality of the finite subset {j € N + |/j(m) 7^ 0}, the 
formula ( |35| ) becomes 

s _{s\ + rs\ fo s 



2J \3J [1 5^0 

a well-know binomial identity. 

To prove (M), note that = — /uchar(Ij), hence from (35) we get that 



p(I) = /ichar(J) 



-/j, ^2 char(Ij) - ^2 char(/j n Ij) + ^ char(/j n Ij n I fc ) 

V i i<j i<j<k 

^(-/zchar(Ji)) - ^(-/ichar(/i n I,)) + • • • 

i i<j 

J2p(h) - ^p(ii n /j) + n n 4.) 

i i<j i<j<k 



4.3.3. Inclusion- exclusion for Hilbert numerators. 



□ 



Theorem 4.5. Let I C [X] be a monoid ideal. If a C W(7) is finite, let lcm(cr) be the least 
common multiple of the elements in a, and let #o~ be the cardinality of a. Then 

p(I) = ^2(-l)^Hc m (a), (36) 
a 

where the sum is over all finite subsets ofW(I). Alternatively, 

p(I) = 1 - ^2 m+ ^2 lcm(cj) - ^2 l cm (c) H (37) 

Proof. We have that I = ^mew(/)( m )' an< ^ that ( m «) ^ ( m i) = (lcm (mi, rrij)). Hence the 
result follows from (34), once we have proved that that p{{m)) = 1 — m for all m G [X]. But 
char((m)) = Yl m \t hence by Mobius inversion 

p((m)) = 1 — /xchar((m)) = 1 — /i i I = 1 — /it = 1 — m. 

\ m\t I m\t 

□ 

4.3.4. Homology methods. 

Lemma 4.6. Let I C [X] be a monoid ideal. Then 

Vn 6 N + : p n (p(J)) = p n (p n (/)) (38) 
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Proof. 

p n (p n (L))=p n (p)q n (p n (L)) 

= Pn (M) m 
me[X„]\p n (I) 

= Pn (P)pn Yl m 
\me[X]\I 

= Pn (P)pn (q(I)) = Pn (M 1 )) = Pn (pOO)- 

□ 

Using this lemma, we can immediately extend the various homological methods for getting 
the multigraded Hilbert series of monoid ideals in [X n ] (see Q to work for monoid ideals 
in [X]. 
We get 

Theorem 4.7. Let I C [X] be a monoid ideal, and let m G [X\. Let A m = A m (I) C 2^ N+ ) 
be the following simplicial complex: 

m 

a = {(Ti,... ,CT r } G A m ^==> eI - ( 39 ) 

Then A m is finite, and 

oo 

[m]p(L) = x(A m (L)) = Yl (-l) |Fhl = ^(-l)MimF 4 (A m ,^), (40) 

where x denotes the the reduced Euler characteristic of an abstract simplicial complex, count- 
ing the empty set as a —1-face. 

Theorem 4.8. Let L C [X] be a monoid ideal, let W = W(L) be its minimal set of generators, 
and let Lj be the lattice of all finite lem's of elements in W, ordered by divisibility. Let 
denote the minimal element in Lj, and let, for m G Lj, p(0,m) denote the value of the 
Mobius function of the poset Lj, evaluated on the interval [0,m]. Let A(0,m) denote the 
abstract simplicial complex of all chains in (0, m). Then we have: 

Vmepf]: [m]p(I) = (° m f L 1 (41) 

I x(A(U, m)) = p[U, m) m G Li 

Proof. It follows from || that c m = for m $ Lj, and that c m = x(A(0, m)) for m G Lj. By 
[15], x(A(0,m)) = p(0,m) whenever m G Lj. □ 

4.3.5. Classifications. 

Proposition 4.9. Let f = J2me[x] c m m ^ ^[[-^ll- Then f G p(xn3) if and only if the 
following conditions hold: 

1. Vme[I]: E s | m c s G{0,l}, 

2 - mis\m °s = 1 an d 1 \ m then Y^ s \ t c s = 1- 
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Proof. Suppose that / is a monoid ideal in [X], then q(I) = v — char(J) is the characteristic 
function of I c = [X] \ I. This is an order ideal, that is, if m G I c and t \m, then t G I c . It 
follows that the set of g(/)'s is the set of g = Yl m e[X] <^m m G Z[[X]] such that 

1. VmG [X] :d m G {0,1}, 

2. If d m = 1 and t \m then = 1. 

Since p(I) = fJ.q(I), the result follows by Mobius inversion. □ 



Proposition 4.10. Let f 

monoid ideal. Let m 



rr ai . . . T a 
x l x n 



Y2me[X] c m m G Z[[X]] be the [X]-graded Hilbert numerator of a 
Then 



abs(c r , 



< 



n 



1 



(42) 



Proof. From Theorem 4.7 we have that c m is the reduced Euler characteristic of some sim- 
plicial complex on n vertices. Bjorner and Kalai [Q] showed that the absolute value of the 
reduced Euler characteristic of a simplicial complex on n vertices is < (p-ij). □ 



Corollary 4.11. Let f = ^2m&[X] c m m ^ ^[[-^1] ^ e ^ e [X]-graded Hilbert numerator of a 
monoid ideal. Let m = x^ 1 ■ ■ ■ x% n , and let r be the number of 1 < i < n such that cti > 0. 
Then 

abs(c m ) < (^j) (43) 

Proof. Let a be a permutation of X. Define a{x\ 1 ■ ■ ■ x a / ) = Yli=i x a\i) > anc ^ a (52me[X] c m m ) = 
J2me[x] c mO~(m). We let a act on monoid ideals in [X] in the obvious way. Then \i and v are 
fix-points for the action of a on Z[[X]], and cx(char(/)) = char(<r(/)) for all monoid ideals /. 
Hence 

p(a(I)) = n{y - charK/))) 
= \x{pv — cr(char(J))) 
= o{\i{y — char(/))) 

= <*W)\ 

Let i\, . . . ,i r be the support of m, that is, > 0, . . . a% r > 0, and let a be a permutation 
which takes i\ to 1, i2 to 2, and so on. Then a(m) = x x ° (1> . . . x r CT (r) , and 

c m = [m]f = [o-(m)]a(f), 

hence the result follows by applying Proposition 4. 10| . □ 



5. The subring S, locally finitely generated ideals, and their generalised 

Hilbert numerators 

For this section, we fix a positive integer r and set-partition Y of the set of variables: 
X = U r i=1 Y£. There is an associated map y : N + — > {!,..., r} such that x n G Y y r n y We 
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denote by deg the associated r-multi-grading, that is, the monoid homomorphism 

deg : [X] -» N r 

Xi i ^ e y{ i) (44) 
x" 1 • • ■ x^ n >-» «i deg(xi) H a„ deg(x„) 

where 6l , ... j 67* 3JT6 the natural basis elements of N r . In particular, if r = 1, then deg(m) = 
|m|. Note that, since r is finite, K[(X)] is indeed N r -graded by means of deg, even if it is 
not [X]-graded. We say that an ideal is r-homogeneous if it is homogeneous with respect to 
this grading. Clearly, r-homogeneous ideals are homogeneous, and all monomial ideals are 
r-homogeneous. Furthermore we have: 

Proposition 5.1. Let I be an ideal of K[(X)]. Then the following are equivalent: 

(i) I is r-homogeneous and Ifg, 

(ii) I can be generated by F = L) a &N r F a , where each F a is a finite set of r-homogeneous 
elements of multi- degree a. 

(Hi) For each a€N r , 

far M«*r (45) 

Proof. For each total degree d, there are only finitely many multi-degrees in N r of total degree 



d. Thus (i) and (i) are equivalent. The equivalence of (ii) and (Hi) is parallel to Theorem ^2 



and is proved in the same way (see ju|). □ 

Definition 5.2. Denote by S C Z[[X]] the subring consisting of all / G Z[[X]] fulfilling the 
equivalent conditions below: 

1. / = /o + h + /a + h + ■ ■ ■ with fi e Z[X] h 

2. f(t, t,t,...), the substitution of each Xi with the new formal indeterminate t, is defined, 

3 - / = EaeN'- fa With f a G Z[X] a , 

4- f(t y (i), ty(2)i ty(3)i ■ ■ ■ )> the substitution of each Xi with the new formal indeterminate 
t y (i), is defined, 

Denote the map S 3 f i-> f(t y (i),t y (2),t y (3),- ■ ■) e • • • >*r]] by £ = £ y '. 

Theorem 5.3. Xei I C [X] 6e a monoid ideal. Then the following are equivalent: 

1. p(I) G S, 

2. I is Ifg, 

3. w(I) G S. 



Proof. Write 



w(I) = + wi + w 2 + w 3 H , \wi 

p(I) = 1 +pi +p 2 +P3 H , \Pi\ = 



It is immediate that / is Ifg if and only if w(I) G S, which occurs precisely when every is 
a polynomial. We note that if a C W(I) has cardinality u, and the minimal and maximal 
total degree of elements in a is c and d, respectively, then c + 1 < |lcm(cr)| < ud. Clearly, 
the terms of w(I) contributing to pi in (36) have total degree < i. 
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Hence, if I is lfg, so that each wi is a polynomial, then only the various lcm's of elements 
in the support of W\ , . . . , Wd may contribute to pd- The number of elements in the support of 
w d is thus < 2 { -* Wl+ -* w ^ < oo. 

Conversely, if I is not lfg, suppose that w\, . . . ,Wd are polynomials, but that Wd+i is not. 
Using ( |36| ) we see that Pd+i receives contribution from a finite number of terms stemming 
from lcm's of elements in the support of w\, . . . , Wd, and from the non-polynomial Wd+\- Thus 
Pd+i is not a polynomial. □ 

Corollary 5.4. Let f = Y2me[X] c m m G ^[P^]]- Then f G p(lm3) if and only if the following 
conditions hold: 

1. Vme[I]: E s , m c, G{0,1} , 

Ifl2s\m °s = 1 and t \ m then Yls\t °s = 1 > 
3. f€S. 



Proof. This follows from Proposition 4.9 and Theorem p.3|. □ 



We henceforth regard 5 as a topological ring having the topology given by the total degree 
filtration. We have that this topology is the same as the one given by any r-multi degree 
filtration in the sense that if f n — > / if for each multi-degree a, there is an N(a) so that /„ 
and / agrees in multi-degree < a whenever n > N(a): here < a is with respect to some 
term-order on N r which refines the total-degree partial order. Similarly, the d- metric on 
homogeneous ideals gives the same topology as an analogous r-multigraded metric. 

Lemma 5.5. S is a closed subset ofX[[X]]. 

Proof. Suppose that fi —* f, where fi G S. Fix a total degree d. By the definition of the 
total degree filtration topology, there exists an TV such that T d fi = T d f for all i > N . Since 
for all fi, T d fi is a polynomial, this is true for 7"^, as well. □ 

Theorem 5.6. £ : S — >• Z[[ii, . . . ,t r ]] is continuous and clopen, when Z[[t±, . . . ,t r ]] is given 
the (t±, . . . , t r )-adic topology. 

Proof. We assume for simplicity that r = 1. Suppose that fi — > / in S. Fix an integer d, and 
choose an N(d) such that fi — f € m d for i > N(d). Thus for i > N(d) we have that the t d 
coefficient of £ (fi) and £(f) coincides. This shows that £ (fi) — > £ (/). 

To show that this map is clopen, we pick a basic clopen subset Of : d = { g € S\T d f = T d g }, 
where d is a positive integer, and / G S. Then £(0 f4 ) = {he Z[[t]]\T d h = T d £(f) }, and 
this is a basic clopen set of Z[[i]]. □ 

Lemma 5.7. The characteristic function is a continuous mapping from the set of lfg mono- 
mial ideals, with the d metric, to S. In fact, it is a homeomorphism onto its image. 

Proof. Obvious. □ 

Lemma 5.8. The set of characteristic functions of lfg monoid ideals is a closed subset of S 
(and ofZ[[X]]). 



Proof. This follows from the previous Lemma and from Lemma 5.5. □ 



Lemma 5.9. The set p(lmJ) C S is closed. 
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Proof. By the previous Lemma, the set of characteristic functions of lfg monoid ideals is a 
closed subset of Z[[X]]. By Lemma f5~l| , the mapping / i— > \i{y — /) is a closed mapping, hence 
p(lm3) is a closed subset of Z[[X]]. From Theorem ^ we have that p(lm3) C S, hence it is 
closed in there. □ 

We henceforth assume that (mJ have the d-topology. 

Proposition 5.10. Let I , I\, 1%, I3, . . . be lfg monomial ideals in K[(X)]. The following are 
equivalent: 

1. d(I n ,I)^0, 

2. char(/ n ) — ► char (J), 

3. q(I n ) - q(I), 
I p(L n )^p(I), 
5. w(I n )^w(I). 

Furthermore, if the conditions above are satisfied, then 

£(p{I n )) -> £(p(I)). 

Proof. By the previous lemma, I n — ► I if and only if char(/ n ) — > char(J). Since the endomor- 
phism given by multiplication with a fixed element in a topological ring is continuous, 

char(J n ) -> char(J) q(I n ) -> q(I) <^ p(I n ) -> p(J). 

If w(I n ) w(I), then fixing a total degree d, we get that there exists an -/V(d) such that 
w(I n ) — w(I) € m d for n > N(d). It then follows that char(/ n ) — char (I) S m rf for n > N(d). 
The converse also holds. 

The last assertion follows immediately from the fact that £ is continuous. □ 

We now recall a theorem by Macaulay, which says that if I C K [X n ] is a homogeneous 
ideal, and > is a term-order on [X n ] , then "^y"^ and ^^jy have the same N-graded Hilbert 
series (see for instance ||). It is also true that if I is r-multigraded, when iT[X n ] is N r -graded 
using the partition Y n X n , then the above algebras have in fact the same N r -graded Hilbert 
series. Using this, and our previous results, we get: 

Theorem 5.11. Suppose that > is a term-order on [X]. Let L C K \{X)\ be a r -homogeneous 
lfg ideal, and define g n £ Z[ii, . . . , t r ] by requiring that 

9n 

nr=i( i — *y(i)) 

is the W -graded Hilbert series of 

K[X n ] 

Pn (I) ' 

Then, g n — > £(p(L)) as n — > 00, and £{p{L)) G Z[[ii, . . . , t r ]]. 



Proof. From Theorem 3.7 we know that 

d(in > (p n (/)) e ,in > (/))^0. 



Then Proposition 5.1C gives that 

p(in>(p n (I)) e )^p(in>(I)), 
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hence, using Theorem 5.6, we have that 

f(p(in > (p n (/)) e ))^£:(p(in > (7))). 

It is clear that 

p n (in > (p n (I)))=p(m > (p n (I)n 

As we remarked above, a r-homogeneous ideal have the same N r -graded Hilbert series as its 
initial ideal, so 

g n = £(p n (m > (p n (/)))), 

hence 

g n -> £ (p(in> (/))). 

□ 



In |13|], the result above (for r = 1) was proved through a different route, and the power 
series £(p(I)) was called the generalised Hilbert numerator of /. 
We note two simple corollaries: 

Corollary 5.12. If I, J are r-homogeneous Ifg ideals of K[(X)], and if p n (I) and p n {J) 
have the same W -graded Hilbert series for all n, then I and J have the same r -graded Hilbert 
numerator. 

Corollary 5.13. If I is an r-homogeneous Ifg ideal of K[{X)\, and if > is a term-order on 
[X], then I and in>(J) have the same r -graded Hilbert numerator. 

In particular, £ (p(D)) = £(p(lm3)), that is, all r-graded Hilbert numerators of Ifg ideals 
can be obtained from Ifg monomial ideals. 

5.1. Polynomial r-graded Hilbert numerators. 

Definition 5.14. We put T Y = £~ 1 { r L\t\, . . . , t r \). Iip(I) G T Y we say that I has polynomial 
r-graded Hilbert numerator. 

Lemma 5.15. Suppose that Y' refines Y . Denote by the partition X = X . Then Z[X] C 
T Y ' C T Y C T° C S. 

Proof. The inclusions are obvious. To see that the strict ones are indeed strict, consider the 
following examples: EZl( x l ~ 4) € T ° \ Z l X l EZi x\€S\ T Y . □ 

Example 5.16. There are Ifg monomial ideals which have Hilbert numerators in S\T°. Let 
I be generated by ai = • • • Xi-%xf, for i > 1, and bj = X1X2X3 ■ ■ ■ Xj-2X^, for j > 2. 

Put p n = p n (p n {!)) for n > 0, and define po = 1. We claim that 

n-l 

Pn =Pn-l + (-iTVn, V n = {x n -i + X n )x!X 2 • • • X n -%X 2 n J| {xi - 1) (46) 

i=l 

To see this, we first note that (x n -i+xf l )xiX2 ■ ■ ■ x n -2X 2 n = a n +b n . By induction, we have that 
(x n ^i- s rXn)x\X2 ■ ■ ■ x n _2X^ Y\a=i ( x i ~ 1) consists of those monomials which can be formed as a 
lcm of {a n } U S or of {b n } U S or of {a n , b n } U S, where S C {a\, 02, ... , a n _i, &2 5 • • • , &n-i}- 
Note that monomials x" 1 • • • with Oj = Qj = 6 for i < j does not occur. This can be 
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readily explained: every such monomial can be expressed as a 1cm in two different ways, by 
either including or omitting the superfluous generator a^. 
Hence, it follows that 



i=l 
oo 



(47) 



limp n = p = l + J2(-iy 

i=l 

We have that p G S \ 7L\X\. As we shall see, p G T. 
Setting each re, = t in (^7|) we have that 



p(t) = l-t 2 + ^(-l) n (t - l)"" 1 ^ + t 4 )t n 



n=2 

t + t 4 °° 



i - 1 2 + j-j 5^(-i) n (t - i) n t n 



n=2 

o , / • / ' / J 



(48) 



1 - r + — 1 ; r - 1 + (t ~ l)t 

t-1 \l + t(t-l) V ' 



= 1 - t 2 - t 3 + t 5 

Lemma 5.17. Let r = 1. Lei d, ai, . . . 6e integers, with d > 0. TTien i/ie sei o/ aZZ |p(/)|, 
where I is finitely generated and generated in degrees < d, and has 

£(p(I)) = 1 + ai + . . . a d t d + 0(i d+1 ), (49) 

is either empty, or has a maximum, which we denote by Qd(ai, ■ ■ ■ ,o>d)- 

Proof. We claim that there are positive integers ui,...,u^ such that if I is a finitely generated 
monomial ideal generated in degrees < d satisfying (|49|) , then £(w(I)) = w\t + . . . Wdt d with 
Wi < Ui for 1 < i < d. Assuming the claim, it is clear that the total degree of p{I) is 
— S«=i smce this is a bound of the 1cm of all the generators. 

To establish the claim, we note that a\ = —w\, and assume by induction that we have 
shown that u\, . . . , Ui exist. We note that the minimal generators which affect a^+i are those 
of degree i + 1, which each contribute with —1, and also s-tuples mj, . . . , m s with mi £ W(I), 
\mt\ < i + 1, and with |lcm(mi, . . . , m s )\ = i + 1, which each contribute (— l) s . If we pick Ai 
elements of W{I)\, A2 elements of W(I)2, et cetera, then for the resulting 1cm to be of total 
degree i + 1 it is necessary that Ai + A2 + ■ • • + Aj > i + 1 and that \i < i + 1 for all £; thus 
only finitely many A = (Ai,...,Aj) are relevant. 

We thus have that 

a l+1 = -w i+x + ^(-1) C ^R X , (50) 

A 

where A = (Ai, . . . , Aj), |A| > i + 1, < A^ < i + 1 for 1 < t < j < i, c(A) is the number 
of non-zero entries in A. The symbol R\ denotes a finite interval [0, L] of integers, where L 
is the maximal numbers of lcm's of Ai elements of degree 1, drawn from a set of cardinality 
ui, A2 elements of degree 2, drawn from a set of cardinality U2, and so on, which have total 
degree i + 1. For instance, if i = 1 and A = (2) then L = rt 1 ), if i = 2 and A = (1, 1) then 

L = UiU2- 
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These finite intervals are added using interval arithmetic, so that [a, b] + [c, d] = [a+c, b+d}. 
We can the deduce that 



w 



;+l = -Oj+i + ^(-l) C Wfi A = 



for some integers C, D. Putting Ui + \ = D we have the desired bound. 



(51) 
□ 



Lemma 5.18. Let r = 1 and suppose that f(t) G £ (p(U)), in other words, that f(t) is the N- 

graded Hilbert numerator of some lfg ideal. Suppose that f{t) = 1+oitH ha d ^+^ +r+1 ff(» ; 

with r > Qd(a>i, ■ ■ ■ , a d )- Then 1 + ait + ■ ■ ■ + a d t d G £(p(Df)). 

Proof. Let / = £(p(I)), where I is a lfg monomial ideal. Let denote the ideal generated 
by everything in I of total degree < d. Since the maximal degree of a 1cm of the generators of 
degree < d is Q d (a\, ■ ■ ■ , a. r ), it follows from ( |36|) and Lemma 5.17 that £(p(I<d) = 1 + o,%t + 
• • • + a d t d . □ 



Theorem 5.19. Let r = 1. If I G [X] is a lfg monoid ideal with p(I) G 7", t/ien £/iere exists 
a positive integer N and a monoid ideal J C pOv] so that £(p(J e )) = £(p(I)). 

Proof. Let / = £{p(I)) = 1 + ai t + a 2 t 2 + ... a d t d , and let /„ = £(p n ( Pn (/))). Then f n -> / 
in Z[[t]], with respect to the (t)-adic topology. Let r > Qd{a\, ■ ■ ■ , ad), and choose ./V such 



that for n > N, f n — f G (t r ). Then Lemma 5.18 shows that there is a monoid ideal J in 
[X n ] with / as its N-graded Hilbert numerator. □ 

Corollary 5.20. The set of polynomial N-graded Hilbert numerators of lfg ideals in K[(X)] 
is equal to the set of N-graded Hilbert numerators of homogeneous ideals in finitely many 
variables. This set is dense in the set of all possible N-graded Hilbert numerators of lfg ideals. 



Proof. From Theorem 5.19 we get that all polynomial N-graded Hilbert numerators can be 



obtained from ideals generated in finitely many variables. To prove the second assertion, we 
note that if I is lfg, d > 0, and I<d is the ideal generated by everything in I of degree < d, 
then £(p(I)) ~ £{p{I<d)) mod (t d+1 ), and since I<d is finitely generated, p(I) G Z[X] hence 
£{p{I)) G Z[t]. ' □ 

Theorem 5.21. Let, for every pair of integers < a < b, G a ^b denote the set 

{ (1 - t) b (l + ait + a 2 t 2 + a 3 t 3 + ■■■) a x = a, Vi : < a i+1 < af> } , 



where 



u 



<d> _(k{d) + l\ (k{d-l) + l 



d+1 

when u has d-th Macaulay expansion 

'k(d) 
d 



+ 



+ 



+ ••• + 



k(l) + l 



k(d-l) 
d-1 



+ 



k(l] 
1 



(see Qj. Then the set of polynomial N-graded Hilbert numerators is Uo< a <feG aj fe, and the 
closure of this set in is exactly the set of N-graded Hilbert numerators of lfg ideals in 

K[(X)]. 
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Proof. It follows from a well-know classification by Macaulay (see M, Theorem 4.2.10]) that 
the set of (generating functions of) Hilbert functions of homogeneous quotients of polynomial 
rings with finitely many indeterminates is 

{ 1 + a x t + a 2 t 2 + a 3 t 3 + • • -|V* : < a i+1 < af> } . 

The function 1 + ait + a2i 2 + a^t 3 + • • • can be realised as the Hilbert function of a quotient 
of K[xi, . . . , x ai ] with a monomial ideal; we are of course free to use more variables, if we so 
desire. The first part of the theorem is therefore demonstrated. 

To prove the second part, we proceeds as follows. We know by Lemma that 

p(lm3) = {/i(f - char(/))|7 <E hrtJ} 

is a closed subset of S. We have that £ : S — > Z[[i]] is a closed map (Theorem 
£(p(lmJ)) is close d in Z[[t]]. 

Now, Corollary |5.20| shows that the set of polynomial N-graded Hilbert numerators is dense 
in the set of all N-graded Hilbert numerators; since this latter set is closed, the second part 
of the theorem follows. □ 
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